A MILP-based heuristic algorithm for Transmission Expansion Planning problems

P. Vilaça, A. Street, J.M. Colmenar

Electric Power Systems Research Vol. 208, pp. 107882-1 - 107882-15

Resumen:

In the last years, a lot of effort was placed into approximated or relaxed models and heuristic and metaheuristic algorithms to solve complex problems, mainly with non-linear and non-convex natures, in a reasonable time. On one hand, approximated/relaxed mathematical models often provide convergence guarantees and allow the problem to be solved to global optimality. On the other hand, there is no guarantee that the optimal solution of the modified problem is even feasible in the original one. In contrast with that, the metaheuristic algorithms lack mathematical proof for optimality, but as the obtained solutions can be tested against the original problem, the feasibility can be ensured. In this sense, this work brings a new method combining exact solutions from a Mixed-Integer-Linear-Problem (MILP) Transmission Expansion Planning (TEP) model and stochastic solutions from metaheuristic algorithms to solve the non-linear and non-convex TEP problem. We identify the issues that came up with the linear approximations and metaheuristics procedures and we introduce a MILP-Based Heuristic (MBH) algorithm to overcome these issues. We demonstrate our method on a single-stage TEP with the RTS 24 nodes and on a multi-stage TEP with the IEEE 118 nodes test system. The AC TEP solution was obtained using Evolutionary Computation, while the DC TEP solution was obtained using a commercial solver. From the simulations results, the novel MBH method was able to reduce in 42% and in 85% the investment cost from an evolutionary computation solution for the single-stage and multi-stage TEP, respectively.

Palabras Clave: AC Optimal Power Flow; Boundary Local Search; DC Optimal Power Flow; Metaheuristic; MILP-based heuristic; Transmission Expansion Planning

Índice de impacto JCR y cuartil WoS: 3,900 - Q2 (2022)

Referencia DOI: https://doi.org/10.1016/j.epsr.2022.107882

Publicado en papel: Julio 2022.

Publicado on-line: Marzo 2022.

Cita:
P. Vilaça, A. Street, J.M. Colmenar, A MILP-based heuristic algorithm for Transmission Expansion Planning problems. Electric Power Systems Research. Vol. 208, pp. 107882-1 - 107882-15, Julio 2022. [Online: Marzo 2022]